Self-Reproducing Cellular Automata: Introducing Memory in Evoloops
نویسندگان
چکیده
Simple modifications are introduced to the evolvable self-reproducing CA (Evoloop) implemented by Sayama [4] with the aim of mimicking a predator-prey model. A new state to represent the predator (disease) and a corresponding rule set are added to the CA, as well as a memory layer to track predator lifetime. Behaviour of the modified system is investigated and compared for different choices of the disease lifetime. Results on large grid sizes demonstrate large-scale behaviour absent from the original Evoloop system: population fluctuations sometimes leading to extinction, migration of sub-colonies, diversity of species and competition.
منابع مشابه
Complex genetic evolution of artificial self-replicators in cellular automata
It is widely believed that evolutionary dynamics of artificial self-replicators realized in cellular automata (CA) are limited in diversity and adaptation. Contrary to this view, we show that complex genetic evolution may occur within simple CA. The evolving self-replicating loops (“evoloops”) we investigate exhibit significant diversity in macro-scale morphologies and mutational biases, underg...
متن کاملEnergy Efficient Novel Design of Static Random Access Memory Memory Cell in Quantum-dot Cellular Automata Approach
This paper introduces a peculiar approach of designing Static Random Access Memory (SRAM) memory cell in Quantum-dot Cellular Automata (QCA) technique. The proposed design consists of one 3-input MG, one 5-input MG in addition to a (2×1) Multiplexer block utilizing the loop-based approach. The simulation results reveals the excellence of the proposed design. The proposed SRAM cell achieves 16% ...
متن کاملEvolutionary dynamics of cellular automata-based self-replicators in hostile environments.
In this paper we investigate population dynamics, genealogy and complexity-increase of locally interacting populations of cellular automata-based evolving self-replicating loops (evoloops). We outline experiments indicating that the evolutionary growth in complexity, known to be achievable in principle given the complete genetic accessibility granted by universal construction, may be achievable...
متن کاملEmergent Evolutionary Dynamics of Self-reproducing Cellular Automata
In this thesis, a new approach to the study of evolutionary processes is presented using as medium the mathematical formulation of cellular automata (CA). Previous work in this field limited the scope of analysis to focus on model construction; our emphasis is to expand this view. We investigate a system of self-reproducing loops (“evoloops”) in which mechanisms for variation and selection are ...
متن کاملIntroducing New Structures for D-Type Latch and Flip-Flop in Quantum-Dot Cellular Automata Technology and its Use in Phase-Frequency Detector, Frequency Divider and Counter Circuits
Quantum-dot cellular automata (QCA) technology is an alternative to overcoming the constraints of CMOS technology. In this paper, a new structure for D-type latch is presented in QCA technology with set and reset terminals. The proposed structure, despite having the set and reset terminals, has only 35 quantum cells, a delay equal to half a cycle of clocks and an occupied area of 39204 nm2. T...
متن کامل